package com.example.algorithm.no0088.solution;

import com.example.algorithm.no0088.Solution;

import java.util.Arrays;

/**
 * @Description 解答-合并两个有序数组
 * 最朴素的解法就是将两个数组合并之后再排序。
 * 时间复杂度较差，为O((n+m)log(n+m))
 * @ClassName MapSolution
 * @Author Administrator
 * @Date 2020/5/20 10:26
 * @Version 1.0.0
 */
public class SolutionImpl implements Solution {
    @Override
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2, 0, nums1, m, n);
        Arrays.sort(nums1);
    }
}
